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(57) Abstract 

To accurately detenniae rate and voice activity in 
moderate-to-low signal-to-noise ratios (item 703) (SNRs) 
to maximize voice quality, system capacity and/or battery 
life, parameters from a noise suppression system are used as 
inputs to the rate determination function. Voice metrics are 
compared to thresholds (item 715) and rates are detemined 
(items 721, 727. 730). 
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Apparatus and method for Rate Determination 
IN A Communication System 

5 FIELD OF THE INVENTION 

The present invention relates generally to rate 
determination and, more particularly, to rate determination in 
communication systems. 

10 

BACKGROUND OF THE INVENTION 

In variable rate vocoders systems, such as IS-96, IS-127 

1 5 (EVRC), and CDG-27, there remains the problem of distinguishing 
between voice and background noise in moderate to low signal-to- 
noise ratio (SNR) environments. The problem is that if the Rate 
Determination Algorithm (RDA) is too sensitive, the average data 
rate will be too high since much of the background noise will be 

20 coded at Rate 1/2 or Rate 1. This will result in a loss of capacity in 
code division multiple access (CDMA) systems. Conversely, if the 
RDA is set too "lean", low level speech signals will remain buried 
in moderate levels of noise and coded at Rate 1/8. This will result 
in degraded speech quality due to lower intelligibility. 

25 Although the RDA's in the EVRC and CDG-27 have been 

improved since IS-96, recent testing by the CDMA Development 
Group (CDG) has indicated that there is still a problem in car noise 
environments where the SNR is 10 dB or less. This level of SNR 
may seem extreme, but in hands-free mobile situations this should 

30 be considered a nominal level. Fixed-rate vocoders in time 
division multiple access (TDMA) mobile units can also be faced 
with similar problems when using discontinuous transmission 
(DTX) to prolong battery life. In this scenario, a Voice Activity 
Detector (VAD) determines whether or not the transmit power 
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amplifier is activated, so the tradeoff becomes voice quality versus 
battery life. 

Thus, a need exists for an improved apparatus and method for 
rate determination in communication systems. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 generally depicts a communication system which 
10 beneficially implements improved rate determination in 
accordance with the invention. 

FIG. 2 generally depicts a block diagram of an apparatus 
useful in implementing rate determination in accordance with the 
invention. 

1 5 FIG. 3 generally depicts frame-to-frame overlap which occurs 

in the noise suppression system of FIG* 2. 

FIG. 4 generally depicts trapezoidal windowing of 
preemphasized samples which occurs in the noise suppression 
system of FIG. 2. 

20 FIG. 5 generally depicts a block diagram of the spectral 

deviation estimator within the noise suppression system depicted 
in FIG. 2. 

FIG. 6 generally depicts a flow diagram of the steps 
performed in the update decision determiner within the noise 
25 suppression system depicted in FIG. 2. 

FIG. 7 generally depicts a flow diagram of the steps 
performed by the rate determination block of FIG. 2 to determine 
transmission rate in accordance with the invention, 

FIG. 8 generally depicts a flow diagram of the steps 
30 performed by a voice activity detector to determine the presence of 
voice activity in accordance with the invention. 
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DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

To accurately determine rate and voice activity in moderate- 
to-low si:gnal-to-noise ratios (SMRs) to maximize voice quality, 
5 system capacity and/or battery life, parameters from a noise 
suppression system are used as inputs to the rate determination 
function. Using this method, more of the speech is extracted from 
the background noise and a lower number of false onsets during 
fluctuating noise conditions compared with conventional systems 

10 are detected. The method is beneficial for voice activity detection 
(VAD) as well as rate determination (RDA) and unlike other 
RDA/VAD implementations, is independent of the type of speech 
coder employed (IS-127, CDG-27, IS-96 and GSM). 

Stated generally, an apparatus for determining transmission 

1 5 rate in a communication system comprises a noise suppression 
system for suppressing background noise in a signal input to the 
noise suppression system, the noise suppression system generating 
parameters related to the suppression of the background noise and 
a rate determination means, having as input the parameters 

20 generated by the noise suppression system, for g<enerating 
transmission rate information for use by a speech coder. In the 
preferred embodiment, the noise suppression system is 
substantially a noise suppression system as defined in IS-127 and 
the parameters generated by the noise suppression system include a 

25 control signal which allows the noise, suppression system to 
recover when a sudden increase in background noise causes the 
noise suppression system to erroneously misclassify background 
noise. 

Stated more specifically, the apparatus for determining 
30 transmission rate in a communication system comprises means for 
estimating the channel energy in a current frame of information 
and means, having as input the estimated channel energy, for 
determining the difference between the estimated channel energy 
for the current frame of information and the energy of a plurality 
3 5 of past frames of information to produce a total channel energy 
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estimate for the current frame. A means for determining a voice 
metric then determines the voice metric based on estimates of 
signal-to-noise ratio of the current frame of information and a 
means for producing a total estimated noise energy based on the 
5 estimated charmel energy. Based on the total channel energy 
estimate for the current frame, the voice metric and the total 
estimated noise energy, a means for determining the rate of 
transmission determines the transmission rate of the frame of 
information. 

10 In this embodiment, the apparatus further comprises a 

means, having as input the total channel energy estimate for the 
current frame of information, a peak-to-average ratio of the current 
frame of information, a spectral deviation between the current 
frame and past frames and the voice metric, for producing a control 

1 5 signal which prevents a noise estimate from being updated when 
certain types of signals are present. More specifically, the control 
signal prevents a noise estimate from being updated when tonal 
signals are present which allows sinewaves to be transmitted at full 
rate for purposes of testing the communication system. 

20 The steps performed by. the apparatus in accordance with the 

invention include determining a first voice metric threshold from 
a peak signal-to-noise ratio of a current frame of information and 
comparing a voice metric to the first voice metric threshold. 
When the voice metric is less than the first voice metric threshold, 

25 the frame of information is transmitted at a first rate. When the 
voice metric is greater than the first voice metric threshold, the 
voice metric is compared to a second voice metric threshold. 
When the voice metric is less than the second voice metric 
threshold, the frame of information is transmitted at a second rate, 

30 otherwise the frame of information is transmitted at a third rate. 

The communication system implementing such steps is a 
code-division multiple access (CDMA) communication system as 
defined in IS-95. As defined in IS-95, the first rate comprises 1/8 
rate, the second rate comprises 1/2 rate and the third rate comprises 

35 full rate of the CDMA communication system. In this 
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embodiment, the second voice metric threshold is a scaled version 
of the first voice metric threshold and a hangover is implemented 
after transmission at either the second or third rate. 

The peak signal-to-noise ratio of a current frame of 
5 information in this embodiment comprises a quantized peak 
signal-to-noise ratio of a current frame of information. As such, 
the step of determining a voice metric threshold from the 
quantized peak signal-to-noise ratio of a current frame of 
information further comprises the steps of calculating a total 

10 signal-to-noise ratio for the current frame of information and 
estimating a peak signal-to-noise ratio based on the calculated total 
signal-to-noise ratio for the current frame of information. The 
peak signal-to-noise ratio of the current frame of information is 
then quantized to determine the voice metric threshold. 

15 The communication system can likewise be a time-division 

multiple access (TDMA) communication system such as the GSM 
TDMA communication system. The method in this case 
determines that the first rate comprises a silence descriptor (SID) 
frame and the second and third rates comprise normal rate frames. 

20 As stated above, a SID frame includes the normal amount of 
information but is transmitted less often than a normal frame of 
information. 

FIG. 1 generally depicts a communication system which 
beneficially implements improved rate determination in 

25 accordance with the invention. In the embodiment depicted in 
FIG. 1, the communication system is a code-division multiple 
access (CDMA) radiotelephone system, but as one of ordinary skill 
in the art will appreciate, various other types of communication 
systems which implement variable rate coding and voice activity 

30 detection (VAD) may beneficially employ the present invention. 
One such type of system which implements VAD for prolonging 
battery life is time division multiple access (TDMA) 
communications system. 

As shown in FIG. 1, a public switched telephone network 103 

35 (PSTN) is coupled to a mobile switching center 106 (MSG). As is 
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well known in the art, the PSTN 103 provides wireline switching 
capability while the MSG 106 provides switching capability related 
to the CDMA radiotelephone system. Also coupled to the MSC 106 
is a controller 109, the controller 109 including noise suppression, 
5 rate determination and voice coding /decoding in accordance with 
the invention. The controller 109 controls the routing of signals 
to/from base-stations 112-113 where the base-stations are 
responsible for communicating with a mobile station 115. The 
CDMA radiotelephone system is compatible with Interim Standard 

10 (IS)95-A. For more information on IS-95-A, see TIA/EIA/IS-95-A, 
Mobile Station-Base Station Compatibility Standard for Dual Mode 
Wideband Spread Spectrum Cellular System, July 1993. While the 
switching capability of the MSC 106 and the control capability of the 
controller 109 are shown as distributed in FIG. 1, one of ordinary 

15 skill in the art will appreciate that the two functions could be 
combined in a common physical entity for system implementation. 

As shown in FIG. 2, a signal s(n) is input into the controller 
109 from the MSC 106 and enters the apparatus 201 which performs 
noise suppression based rate determination in accordance with the 

20 invention. In the preferred embodiment, the noise suppression 
portion of the apparatus 201 is a slightly modified version of the 
noise suppression system described in § 4.1.2 of TIA document IS- 
127 titled "Enhanced Variable Rate Codec, Speech Service Option 3 
for Wideband Spread Spectrum Digital Systems" published Jan. 

25 1997 in the United States, the disclosure of which is herein 
incorporated by reference. The signal s'(n) exiting the apparatus 
201 enters a voice encoder (not shown) which is well known in the 
art and encodes the noise suppressed signal for transfer to the 
mobile station 115 via a base station 112-113. Also shown in FIG. 2 

30 is a rate determination algorithm (RDA) 248 which uses 
parameters from the noise suppression system to determine voice 
activity and rate determination information in accordance with the 
invention. 

To fully understand how the parameters from the noise 
35 suppression system are used to determine voice activity and rate 
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determination information, an imderstanding of the noise 
suppression system portion of the apparatus 201 is necessary. It 
should be noted at this point that the operation of the noise 
suppression system portion of the apparatus 201 is generic in that it 
5 is capable of operating with any type of speech coder a design 
engineer may wish to implement in a particular communication 
system. It is noted that several blocks depicted in FIG. 2 of the 
present application have similar operation as corresponding blocks 
depicted in FIG. 1 of US Pat No. 4,811,404 to Vilmur. As such, US 

10 Pat. No. 4,811,404 to Vilmur, assigned to the assignee of the present 
application, is incorporated herein by reference. 

Referring now to FIG. 2, the noise suppression portion of the 
apparatus 201 comprises a high pass filter (HPF) 200 and remaining 
noise suppressor circuitry. The output of the HPF 200 St^{n) is used 

15 as input to the remaining noise suppressor circuitry. Although the 
frame size of the speech coder is 20 ms (as defined by IS-95), a frame 
size to the remaining noise suppressor circuitry is 10 ms. 
Consequently, in the preferred embodiment, the steps to perform 
noise suppression are executed two times per 20 ms speech frame. 

20 To begin noise suppression, the input signal s(n) is high pass 

filtered by high pass filter (HPF) 200 to produce the signal s^j^in). 
The HPF 200 is a fourth order Chebyshev type n with a cutoff 
frequency of 120 Hz which is well known in the art. The transfer 
function of the HPF 200 is defined as: 



25 



30 



1=0 

where the respective numerator and denominator coefficients are 
defined to be: 

b = { 0.898025036, -3.59010601, 5.38416243, -3.59010601, 0.898024917 }, 
a = { 1.0, -3.78284979, 5.37379122, -3.39733505, 0.806448996 ). 
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8 



As one of ordinary skill in the art will appreciate, any number of 
high pass filter configurations may be employed. 

Next, in the preemphasis block 203, the signal s^pCn) is 
5 windowed using a smoothed trapezoid window, in which the first 
D samples dim) of the input frame (frame "m") are overlapped 
from the last D samples of the previous frame (frame "m-l"). This 
overlap is best seen in FIG. 3. Unless otherwise noted, all variables 
have initial values of zero, e.g., dim) ~ 0 ; m < 0. This can be 
1 0 described as: 



where m is the current frame, w is a sample index to the buffer 
15 [dim)], L = 80 is the frame length, and D = 24 is the overlap (or 
delay) in samples. The remaining samples of the input buffer are 
then preemphasized according to the following: 

cf(m,D + n)= 5rtp(n) + fpSftp(n-1); 0<n <L, 

20 

where = -0.8 is the preemphasis factor. This results in the input 
buffer containing L + D - 104 samples in which the first D samples 
are the preemphasized overlap from the previous frame, and the 
following L samples are input from the current frame. 
25 Next, in the windowing block 204 of FIG. 2, a smoothed 

trapezoid window 400 (FIG. 4) is applied to the samples to form a 
Discrete Fourier Transform (DFT) input signal gin). In the 
preferred embodiment, gin) is defined as: 



30 



g{n) = 



d{m,n)sm^^in +05)/ 2D) 
d(m,n) 

rf(m,n)sin^(ff(n - L + D + 05)/ 2D) 
0 



0 <n <D, 
D <n <L, 
L <n < D + L, 
D -r L < n < 
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where M = 128 is the DFT sequence length and all other terms are 
previously defined. 

In the channel divider 206 of FIG. % the transformation of 
gin) to the frequency domain is performed using the Discrete 
5 Fourier Transform (DFT) defined as: 

where e^'^is a unit amplitude complex phasor with instantaneous 
10 radial position co. This is an at5^ical definition, but one that 
exploits the efficiencies of the complex Fast Fourier Transform 
(FFT). The 2/M scale factor results from preconditioning the M 
point real sequence to form an M/2 point complex sequence that is 
transformed using an M/2 point complex FFT. In the preferred 
15 embodiment, the signal G(k) comprises 65 unique channels. 
Details on this technique can be found in Proakis and Manolakis, 
Introduction to Digital Signal Processing, 2nd Edition, New York, 
Macmillan, 1988, pp. 721-722. 

The signal G(k) is then input to the channel energy 
20 estimator 209 where the channel energy estimate E,^(m) for the 
current frame, m, is determined using the following: 

E,^(m./)= max \^^,^ , a.^mE^^im -I./)-*- (1 - a,^(m)) ^^^.^ J^^^.^^^ ^ %^^^^ 
; 0<i<N^, 

25 

where E^n = 0.0625 is the minimum allowable channel energy, 
a,h(m) is the channel energy smoothing factor (defined below), N, = 
16 is the number of combined channels, and ftii) and f„(i) are the f*** 
elements of the respective low and high channel combining tables, 
30 and /„. In the preferred embodiment, ft and /„ are defined as: 

f^ = { 2, 4, 6, 8, 10, 12, 14, 17, 20, 23, 27, 31, 36, 42, 49, 56 ), 
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10 



15 



20 



25 



30 



f„ = { 3, 5, 7, 9, 11, 13, 16, 19, 22, 26, 30, 35, 41, 48, 55, 63 }. 

The channel energy smoothing factor, a^(m), can be defined as: 



0 ;m5l. 
0.45 ;m>1. 



which means that acj,(^) assumes a value of zero for the first frame 
(m = 1) and a value of 0.45 for all subsequent frames. This allows 
the channel energy estimate to be initialized to the unfiltered 
channel energy of the first frame. In addition, the channel noise 
energy estimate (as defined below) should be initialized to the 
channel energy of the first four frames, i.e.: 

En(n2,j)=max{Einit/ Ech("i,0); l<m<4, 0<i<Nc 

where = 16 is the minimum allowable channel noise 

initialization energy. 

The channel energy estimate E^{m) for the current frame is 
next used to estimate the quantized channel signal-to-noise ratio 
(SNR) indices. This estimate is performed in the channel SNR 
estimator 218 of FIG. 2, and is determined as: 



<j(i) = max 



0, min 



89, round ilOlog,o 



I 0.375 



0 < / < A/^, 



where E„(m) is the current channel noise energy estimate (as 
defined later), and the values of (s,} are constrained to be between 0 
and 89, inclusive. 

Using the channel SNR estimate (s,}, the sum of the voice 
metrics is determined in the voice metric calculator 215 using: 



;=0 



- wo 98/38631 



11 



PCT/US98/00130 



where Vik) is the k'^ value of the 90 element voice metric table V, 
which is defined as: 

5 V = { 2, 2, 2, 2. 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 7, 7, 7, 8, 8, 9, 9, 10, 10, 
11, 12, 12, 13, 13, 14, 15, 15, 16, 17, 17, 18, 19, 20, 20, 21, 22, 23, 24, 24, 25, 26, 27, 28, 28, 
29, 30, 31, 32, 33, 34, 35, 36, 37, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 50, 50, 
50, 50, 50, 50, 50,50, 50). 

1 0 The channel energy estimate E^(m) for the current frame is 

also used as input to the spectral deviation estimator 210, which 
estimates the spectral deviation A£(m). With reference to FIG. 5, 
the channel energy estimate E.^Cm) is input into a log power 
spectral estimator 500, where the log power spectra is estimated as: 



The channel energy estimate ^,tim) for the current frame is also 
input into a total channel energy estimator 503, to determine the 
20 total channel energy estimate, E,o.(wi), for the current frame, m, 
according to the following: 



25 Next, an exponential windowing factor, a(m) (as a function of total 



15 



0^ / <A/^ , 




channel energy E^oXm)) is determined in the exponential 
windowing factor determiner 506 using: 




30 



which is limited between a„ and by: 



a(m) = max ^a^, min {a^^, a(m)}J, 
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where E„ and are the energy endpoints (in decibels, or "dB") for 
the linear interpolation of E,„,(m), that is transformed to aim) which 
has the limits < a{m) < a„. The values of these constants are 
5 defined as: E„ = 50, = 30, 0:^ = 0.99, a^. = 0.50. Given this, a signal 
with relative energy of, say, 40 dB would use an exponential 
windowing factor of aim) = 0.745 using the above calculation. 

The spectral deviation Azim) is then estimated in the 
spectral deviation estimator 509. The spectral deviation A£(m) is 
10 the difference between the current power spectrum and an 
averaged long-term power spectral estimate: 

15 where E^g(m) is the averaged long-term power spectral estimate, 
which is determined in the long-term spectral energy estimator 512 
using: 

Erf5 (m + 1 . / ) = a{m (m, /) + (1 - a{m ))E^g (mj) ; 0^i<N^, 

20 

where all the variables are previously defined. The initial value of 
Edfl (^) is defined to be the estimated log power spectra of frame 1, 
or: 

25 E^s(m)=Erfg(/n) ;m = 1. 

At this point, the sum of the voice metrics vim), the total 
channel energy estimate for the current frame Et,X^) and the 
spectral deviation AE(m) are input into the update decision 
30 determiner 212 to facilitate noise suppression. The decision logic, 
shown below in pseudo-code and depicted in flow diagram form in 
FIG. 6, demonstrates how the noise estimate update decision is 
ultimately made. The process starts at step 600 and proceeds to step 
603, where the update flag iupdatejlag) is cleared. Then, at step 
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channel noise estimate is updated in the smoothing filter 224 
using: 

E„(m +1./)= max {E^^^. a„E„(/n./)+(l - a„)E^^(m./)}; 0 ^ / < A/^, 

5 

where = 0.0625 is the minimum allowable channel energy, and 
a„ = 0.9 is the channel noise smoothing factor stored locally in the 
smoothing filter 224. The updated channel noise estimate is stored 
in the energy estimate storage 225, and the output of the energy 

10 estimate storage 225 is the updated channel noise estimate EJjn), 
The updated channel noise estimate ESm) is used as an input to 
the channel SNR estimator 218 as described above, and also the 
gain calculator 233 as will be described below. 

Next, the noise suppression portion of the apparatus 201 

15 determines whether a channel SNR modification should take 
place. This determination is performed in the channel SNR 
modifier 227, which counts the number of channels which have 
channel SNR index values which exceed an index threshold. 
During the modification process itself, channel SNR modifier 227 

20 reduces the SNR of those particular channels having an SNR index 
less than a setback threshold (SETBACK_THLD), or reduces the 
SNR of all of the channels if the sum of the voice metric is less 
than a metric threshold (METRIC.THLD). A pseudo-code 
representation of the channel SNR modification process occurring 

25 in the channel SNR modifier 227 is provided below: 

index _cni = 0 
for ( f = Nm to N, - 1 step 1 ) { 

if ia^ii) > INDEX_THLD ) 
30 index_cnt = index_cnt + 1 

) 

if ( index_cnt < INDEX_CNT_THLD ) 
modify Jlag = TRUE 

else 
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16 

modify _flag = FALSE 



if ( modifjfjlag == TRUE ) 
5 for ( J = 0 to - 1 step 1 ) 

if (( vim) < METRIC_THLD ) or (o,{i) < 
SETBACK_THLD )) 

else 

10 a',(/)=<y,(/) 
else 

At this point, the channel SNR indices {a^) are limited to a 
1 5 SNR threshold in the SNR threshold block 230. The constant cr,^ is 
stored locally in the SNR threshold block 230. A pseudo-code 
representation of the process performed in the SNR threshold 
block 230 is provided below: 

20 

for ( I = 0 to - 1 step 1 ) 
if (a',(/)<cr,J 

else 

25 a^(/)=a',(0 

In the preferred embodiment, the previous constants and 
thresholds are given to be: 



30 N„ = 5, 

INDEX_THLD = 12, 
INDEX_CNT_THLD = 5, 
METRIC_THLD = 45, 
SETBACK_THLD = 12, and 
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604, the update logic (VMSUM only) of Vilmur is implemented ty 
checking whether the sum of the voice metrics v(m) is less' than an 
update threshold {UPDATE_THLD). If the sum of the voice metric 
is less than the update threshold, the update counter (update^cnt) 
is cleared at step 605, and the update flag is set at step 606. The 
pseudo-code for steps 603-606 is shown below: 

update_flag = FALSE; 

if (vim) < UPDATE_THLD) { 

update Jlag = TRUE 

update_cnt =0 

) 

If the sum of the voice metric is greater than the update 
threshold at step 604, update of the noise estimate is disabled. 
Otherwise, at step 607, the total channel energy estimate, E,^(mh for 
the current frame, m, is compared with the noise floor in dB 
(NOISE_FLOOR_DB), the spectral deviation AgCm) is compared 
with the deviation threshold (DEV_THLD). If the total channel 
energy estimate is greater than the noise floor and the spectral 
deviation is less than the deviation threshold, the update counter 
is incremented at step 608. After the update counter has been 
incremented, a test is performed at step 609 to determine whether 
the update counter is greater than or equal to an update counter 
threshold (UPDATE_CNT_THLD). If the result of the test at step 
609 is true, then the forced update flag is set at step 613 and the 
update flag is set at step 606. The pseudo-code for steps 607-609 and 
606 is shovra below: 

else if (( E^Xm) > NOISE_FLOOR_DB ), ( D,im) < DEV_THLD ) { 
update_cnt = updatejcnt + 1 
if ( update_cnt > UPDATE_CNT„THLD ) 
update Jlag = TRUE 

) 
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As can be seen from FIG. 6, if either of the tests at steps 607 
and 609 are false, or after the update flag has been set at step 606, 
logic to prevent long-term "creeping" of the update counter is 
implemented. This hysteresis logic is implemented to prevent 
5 minimal spectral deviations from accumulating over long periods, 
causing an invalid forced update. The process starts at step 610 
vyrhere a test is performed to determine whether the update counter 
has been equal to the last update counter value (last_update_cnt) 
for the last six frames (HYSTER_CNT_THLD). In the preferred 

1 0 embodiment, six frames are used as a threshold, but any number of 
frames may be implemented. If the test at step 610 is true, the 
update counter is cleared at step 611, and the process exits to the 
next frame at step 612. If the test at step 610 is false, the process exits 
directly to the next frame at step 612. The pseudo-code for steps 

1 5 610-612 is shov^n below: 

if ( update_cnt == last_update_cnt ) 
hyster_cnt = hysterjcni + 1 

else 

20 hysterjcni = 0 

last_updat€_cnt = update^cnt 
ii{hyster_cnt > HYSTER_CNT_THLD ) 
updatejcnt - 0. 

25 In the preferred embodiment, the values of the previously used 
constants are as follows: 

UPDATE_THLD = 35, 
NOISE_FLOOR_DB = lOlogjo(l), 
30 DEV_THLD = 28, 

UPDATE_CNT_THLD - 50, and 
HYSTER^CNT^THLD = 6. 

Whenever the update flag at step 606 is set for a given frame, 
35 the channel noise estimate for the next frame is updated. The 
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Oi, = 6. 



At this point, the limited SNR indices {a^"] are input into 
the gain calculator 233, where the channel gains are determined. 
First, the overall gain factor is determined using: 



y„ = max 



^ C floor J 



where = -13 is the minimum overall gain, Ep^ = 1 is the noise 
10 floor energy, and E^im) is the estimated noise spectrum calculated 
during the previous frame. In the preferred embodiment, the 
constants Ymm and Ef^^ are stored locally in the gain calculator 233. 
Continuing, channel gains (in dB) are then determined using: 

1 5 yda(')= ^gic^gU)' <Jth )+ rn ; 0 </• < A/^, 

where yi, = 0.39 is the gain slope (also stored locally in gain 
calculator 233). The linear channel gains are then converted using: 

20 y^(0 = min{l,10'''«*'*^^); 0<i<N,, 

At this point, the channel gains determined above are 
applied to the transformed input signal G(k) with the following 
criteria to produce the output signal H(k) from the channel gain 
25 modifier 239: 



G{k) \ otherwise 



The otherwise condition in the above equation assumes the 
30 interval of Jt to be 0 ^ fc < M/2. It is further assumed that the 
magnitude of Hik) is even symmetric, so that the following 
condition is also imposed: 
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H(M-k)^H^{k); Q<k <M/2 

where the * denotes a complex conjugate. The signal H{k) is then 
5 converted (back) to the time domain in the channel combiner 242 
by using the inverse DFT: 

1 0 and the frequency domain filtering process is completed to produce 
the output signal h'in) by applying overlap-and-add with the 
following criteria: 

_ J/7(m,n) + h(m-1,n + L) ;0<n</W-L. 

15 

Signal deemphasis is applied to the signal ft'Cn) by the deemphasis 
block 245 to. produce the signal s'(n) having been noised 
suppressed: 

20 s'(n) =: h'(n)-^ CdS'{n - 1 ); 0 < n < L , 

where Cd = 0.8 is a deemphasis factor stored locally within the 
deemphasis block 245. 

As stated above, the noise suppression portion of the 

25 apparatus 201 is a slightly modified version of the noise 
suppression system described in § 4.1.2 of TIA document IS-127 
titled "Enhanced Variable Rate Codec, Speech Service Option 3 for 
Wideband Spread Spectrum Digital Systems*'. Specifically, a rate 
determination algorithm (RDA) block 248 is additionally shown in 

30 HG. 2 as is a peak-to-average ratio block 251. The addition of the 
peak-to-average ratio block 251 prevents the noise estimate from 
being updated during "tonal" signals. This allows the transmission 
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of sinewaves at Rate 1 which is especially useful for purposes of 
system testing. 

Still referring to FIG. 2, parameters generated by the noise 
suppression system described in IS-127 are used as the basis for 
5 detecting voice activity and for determining transmission rate in 
accordance with the invention. In the preferred embodiment, 
parameters generated by the noise suppression system which are 
implemented in the RDA block 248 in accordance with the 
invention are the voice metric sum vim), the total channel energy 

10 EtJm), the total estimated noise energy Et„(m), and the frame 
number m. Additionally, a new flag labeled the "forced update 
flag" if update Jlag) is generated to indicate to the RDA block 248 
when a forced update has occurred. A forced update is a 
mechanism which allows the noise suppression portion to recover 

15 when a sudden increase in background noise causes the noise 
suppression system to erroneously misclassify the background 
noise. Given these parameters as inputs to the RDA block 248 and 
the "rate*' as the output of the RDA block 248, rate determination 
in accordance with the invention can be explained in detail. 

20 As stated above, most of the parameters input into the RD A 

block 248 are generated by the noise suppression system defined in 
IS-127. For example, the voice metric sum vim) is determined in 
Eq. 4.1.2.4-1 while the total channel energy Etotim) is determined in 
Eq. 4.1.2.5-4 of IS-127. The total estimated noise energy Ei„(m) is 

25 given by: 

E,„(7?i) = 101og,o(£E„(m,0) 

t=0 

which is readily available from Eq. 4.1.2.8-1 of IS-127. The 10 
30 millisecond frame number, m, starts at 7?i=l. The forced update 
flag, fupdatejlag, is derived from the "forced update" logic 
implementation shown in §4.1.2.6 of IS-127. Specifically, the 
pseudo-code for the generation of the forced update flag, 
fupdate_flag, is provided below: 
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/* Normal update logic */ 
update Jlag = f update Jlag = FALSE 
if ( vim) <. UPDATE_THLD ) { 
5 update Jlag = TRUE 

update_cnt = 0 

} 

/* Forced update logic */ 

else if (( £«(m) > NOISE_FLOOR_DB ) and ( AM < DEV_THLD ) 
1 0 and ( sinewave _flag == FALSE )) { 
update_cnt = updatejcnt + 1 
if ( update_cnt S UPDATE_CNT_THLD ) 
update Jlag = fupdatejlag = TRUE 

} 

15 

Here, the sinewave Jlag is set TRUE when the spectral peak-to- 
average ratio (pirn) is greater than 10 dB and the spectral deviation 
AsCm) (Eq. 4.2.1.5-2) is less than DEV_THLD. Stated differently. 

fTRLJE; AeCm) < DEV _THLD and (pim) > 10 
20 smewave_flag = ^ ^,^^5^. .tf^^^i^e 

where: 

inax{E^(m)} ^ 



25 



0(m) = lOlog,o(-ij 



1=0 



is the peak-toaverage ratio determined in the peak-to-average ratio 
block 251 and EJm) is the channel energy estimate vector given in 
Eq. 4.1.2.2-1 of IS-127. 

Once the appropriate inputs have been generated, rate 
30 determination within the RDA block 248 can be performed in 
accordance with the invention. With reference to the flow 
diagram depicted in FIG, 7, the modified total energy E^X^) is 
given as: 

j56dB; m<4 or update _ flag ^ TRUE 
E\,,(m) = | E^,(m); otherwise 
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Here, the initial modified total energy is set to an empirical 56 dB. 
The estimated total SNR can then be calculated, at step 703, as: 

This result is then used, at step 706, to estimate the long-term peak 
SNR, SNRpim), as: 

[ SNR) SNR>SNR^{m-l) or update _ flag = TRUE 
1 0 SNR^(m) = \ 0.99iSNR^(m - 1) + 0.002SNR; SNR > 0375SNR^im - 1) 
[ S7s/Kp(m-1); otherwise 

where SNR/O) = 0. The long-term peak SNR is then quantized, at 
step 709, in 3 dB steps and limited to be between 0 and 19, as 
follows: 

15 

SNRq = max{min{[5A«/m) / 3j , 19} , o} 

where [xJ is the largest integer < x (floor function). The quantized 
SNR can now be used to determine, at step 712, the respective voice 
20 metric threshold Vtn, hangover count h^„tr and burst count 
threshold bih parameters: 

^^ = ^^4^^^]' h^i=h^4^NR^l b,,^b^,,\SNlQ 

25 where SNRq is the index of the respective tables which are defined 
as: 

-stable = [ 37, 37, 37, 37, 37, 37, 38, 38, 43, 50, 61, 75, 94, 118, 146, 178, 216, 258, 306, 359 ) 
Stable = I 25, 25, 25, 20, 16, 13, 10, 8, 6, 5, 4, 3, 2, 1, 0, 0, 0, 0, 0, 0 ) 
3 0 htable = { 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 6, 5, 4, 3, 2, 1, 1, 1 ) 

With this information, the rate determination output from 
the RDA block 248 is made. The respective voice metric threshold 
Vth, hangover count hcni, and burst count threshold btn parameters 
35 output from block 712 are input into block 715 where a test is 
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performed to determine whether the voice metric, vim), is greater 
than the voice metric threshold. The voice metric threshold is 
determined using Eq. 4.1.2.4-1 of IS-127: Important to note is that 
the voice -metric, v(m), output from the noise suppression system 
5 does not change but it is the voice metric threshold which varies 
within the RDA 248 in accordance with the invention. 

Referring to step 715 of FIG. 7, if the voice metric, v(m), is 
less than the voice metric threshold, then at step 718 the rate in 
which to transmit the signal s'(n) is determined to l>e 1/8 rate. 

10 After this determination, a hangover is implemented at step 721. 
The hangover is commonly implemented to "cover" slowly 
decaying speech that might otherwise be classified as noise, or to 
bridge small gaps in speech that may be degraded by aggressive 
voice activity detection. After the hangover is implemented at step 

15 721, a valid rate transmission is guaranteed at step 736. At this 
point, the signal s*(n) is coded at 1/8 rate and transmitted to the 
appropriate mobile station 115 in accordance with the invention. 

If, at step 715, the voice metric, v(m), is greater than the 
voice metric threshold, then another test is performed at step 724 to 

20 determine if the voice metric, v(m), is greater than a weighted (by 
an amount a) voice metric threshold. This process allows speech 
signals that are close to the noise floor to be coded at Rate 1/2 
which has the advantage of lowering the average data rate while 
maintaining high voice quality. If the voice metric, vim), is not 

25 greater than the weighted voice metric threshold at step 724, the 
process flows to step 727 where the rate in which to transmit the 
signal s*(n) is determined to be 1/2 rate. If, however, the voice 
metric, vim), is greater than the weighted voice metric threshold at 
step 724, then the process flows to step 730 where the rate in which 

30 to transmit the signal s'(n) is determined to be rate 1 (otherwise 
known as full rate). In either event (transmission at 1/2 rate via 
step 727 or transmission at full rate via step 730), the process flows 
to step 733 where a hangover is determined. After the hangover is 
determined, the process flows to step 736 where a valid rate 

35 transmission is guaranteed. At this point, the signal s'(n) is coded 
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10 



15 



20 



25 



30 



35 



at either 1/2 rate or full rate and transmitted to the appropriate 
mobile station 115 in accordance with the invention. 

Steps 715 through 733 of FIG. 7 can also be explained with 
reference "to the following pseudocode: 



/*a=l.l V 

/* increment burst 
/* compare counter 
/* set hangover */ 

/* clear burst counter 
/* decrement 



if ( vim) >Vo.){ 

if ( vim) > avo, ) { 

rateim) = RATEl 

) else { 

rateim) = RATEl /2 

} 

Mm) = bim-1) + 1 
counter •/ 

if ( bim) >b,,){ 
with threshold */ 

him) = hem 

} 

) else { 

him) = 0 

V 

him) = him-l) -1 
hangover */ 

if ( him) ^ 0 ) { 

rateim) = RATEl /8 

him) = 0 

} else { 

rateim) = rateim-l) 

) 

] 



The following psuedo code prevents invalid rate transitions as 
defined in IS-127. Note that two 10 ms noise suppression frames 
are required to determine one 20 ms vocoder frame rate. The final 
rate is determined by the maximum of two noise suppression based 
RDA frames. 

if ( rateim) == RATEl /8 and rateim-2) == RATEl ) { 
rateim) = RATEl/2 

) 



40 
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While the invention has been particularly shown and 
described with reference to a particular embodiment, it will be 
understood by those skilled in the art that various changes in form 
and details may be made therein without departing from the spirit 
5 and scope of the invention. For example, the apparatus useful in 
implementing rate determination in accordance with the 
invention is shown in FIG. 2 as being implemented in the 
infrastructure side of the communication system, but one of 
ordinary skill in the art will appreciate that the apparatus of FIG. 2 

10 could likewise be implemented in the mobile station 115. In this 
implementation, no changes are required to FIG. 2 to implement 
rate determination in accordance with the invention. 

Also, the concept of rate determination in accordance with 
the invention as described with specific reference to a CDMA 

1 5 communication system can be extended to voice activity detection 
(VAD) as applied to a time-division multiple access (TDMA) 
communication system in accordance with the invention. In this 
implementation, the functionality of the RDA block 248 of FIG. 2 is 
replaced with the functionality of voice activity detection (VAD) 

20 where the output of the VAD block 248 is a VAD decision which is 
likewise input into the speech coder. The steps performed to 
determine whether voice activity exiting the VAD block 248 is 
TRUE or FALSE is similar to the flow diagram of FIG. 7 and is 
shown in FIG. 8. As shown in FIG. 8, the steps 703-715 are the same 

25 as shown in FIG. 7. However, if the test at step 715 is false, then 
VAD is determined to be FALSE at step 818 and the flow proceeds 
to step 721 where a hangover is implemented. If the test at step 715 
is true, then VAD is determined to be TRUE at step 827 and the 
flow proceeds to step 733 where a hangover is determined. 

30 The corresponding structures, materials, acts and 

equivalents of all means or step plus function elements in the 
claims below are intended to include any structure, material, or acts 
for performing the functions in combination with other claimed 
elements as specifically claimed. 

35 What I claim is: 



wo 98/38631 PCT/US98/(M)130 

25 

Claims 

1. An apparatus for determining transmission rate in a 
commui\iration system, the apparatus comprising: 

5 

a noise suppression system for suppressing background 
noise in a signal input to the noise suppression system, the noise 
suppression system generating parameters related to the 
suppression of the background noise; and 
1 0 rate determination means, having as input the parameters 

generated by the noise suppression system, for generating 
transmission rate information for use by a speech coder. 

2. The apparatus of claim 1, wherein the noise suppression 
1 5 system is substantially a noise suppression system as defined in IS- 

127. 

3. The apparatus of claim 1, wherein the parameters generated 
by the noise suppression system include a control signal which 

20 allows the noise suppression system to recover when a sudden 
increase in backgroimd noise causes the noise suppression system 
to erroneously misclassify background noise. 



wo 98/38631 PCT/US98/00130 

26 

4. An apparatus for determining transmission rate in a 
communication system, the apparatus comprising: 

means for estimating the channel energy in a current frame 
5 of information; 

means, having as input the estimated channel energy, for 
determining the difference between the estimated channel energy 
for the current frame of information and the energy of a plurality 
of past frames of information to produce a total channel energy 
1 0 estimate for the current frame; 

means for determining a voice metric based on estimates of 
signal-to-noise ratio of the current frame of information; 

means for producing a total estimated noise energy based o n 
the estimated channel energy; 
1 5 means for determining the rate of transmission of the frame 

of information based on the total channel energy estimate for the 
current frame, the voice metric and the total estimated noise 
energy. 

20 5, The aipparatus of claim 4, further comprising means, having 
as input the total channel energy estimate for the current frame of 
information, a peak-to-average ratio of the current frame of 
information, a spectral deviation between the current frame and 
past frames and the voice metric, for producing a control signal 

25 which prevents a noise estimate from being updated when certain 
types of signals are present. 

6. The apparatus of claim 5, wherein the control signal 
prevents a noise estimate from being updated when tonal signals 

30 are present. 

7. The apparatus of claim 5, wherein the control signal which 
prevents a noise estimate from being updated when certain types of 
signals are present allows the sinewaves to be transmitted at full 

3 5 rate for purposes of testing the communication system. 
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8. A method of determining transmission rate for a frame of 
information in a communication system, the method comprising 
the steps of: 

5 determining a first voice metric threshold from a peak 

signal-to-noise ratio of a current frame of information; 

comparing a voice metric to the first voice metric threshold; 
transmitting the frame of information at a first rate when 
the voice metric is less than the first voice metric threshold; 
1 0 comparing the voice metric to a second voice metric 

threshold when the voice metric is greater than the first voice 
metric threshold; 

transmitting the frame of information at a second rate when 
the voice metric is less than the second voice metric threshold; and 
1 5 transmitting the frame of information at a third rate when 

the voice metric is greater than the second voice metric threshold. 

9. The method of claim 8, wherein the first rate comprises 1/8 
rate, the second rate comprises 1/2 rate and the third rate comprises 

20 full rate in a code-division multiple access (CDMA) 
communication system as defined in IS-95. 

10. The method of claim 8, wherein the first rate comprises a 
silence descriptor (SID) frame and the second and third rates 

25 comprise normal rate frames in a time-division multiple access 
(TDMA) communication system. 
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